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^ ^ ■ Abstract. We study a twisted version of Grigorchuk's first group, and stress its simi- 
' larities and difi'erences to its model. 
» I ^ In particular, we show that it admits a finite endomorphic presentation, has infinite- 
Pi^, rank multiplier, and does not have the congruence property. 
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1. Introduction 



The first Grigorchuk group T appeared in |Gri80| in the early 1980's, as an example of 
a finitely generated, infinite, torsion group. It was soon shown to be just-infinite, and to 
1-^, ' have intermediate word growth [Gri83| . answering Milnor's question |Mil68| . To this date it 

, remains the fundamental example of such a group. 

The usual description of F is as a "group generated by automata" . As such, it acts on a 
binary rooted tree, and its elements are described by finite-state transducer automata. One 
may close F using the topology of the automorphism group of the binary rooted tree; Sunic 
and Grigorchuk asked in 2007, in Cardiff, whether the closure F of F contained other finite- 
' state transducer automata, and in particular other with only one non-trivial cycle (so-called 

, "bounded automata"). 

^ ■ In answering that question, the second author discovered a "twisted" version G of F, and 

the purpose of the present paper is to study some of its algebraic properties. In summary, 
' G also acts on the infinite binary tree, and shares many properties with F: 

' • G is torsion, just-infinite, and has the same closure as F in the group of automor- 

I phisms of the tree; 

^ ' • G has a finite endomorphic presentation 

; G=(a,/3,7,<5|a2,/3^72,<52,(^"(i?)foralln>0), 

^ ; where R = {[S^J], [(5,7°/3], [6, (7°/3)'^], [7"/?, 7/3°]} and (f is the endomorphism of 

the free group on a, /3, 7, 6 induced by 

a 1-^ 7°, P S, 71-^/3'', Si-^'y, 

see Theorem 14.11 Moreover, its relators are independent in H2{G,Z) which, qua 
(Z/2Z)[(p]-module, is freely generated by R, see Theorem 18.91 

• G has bounded width; more precisely, if (7„) denote its lower central series, then 
7„/7„+i is an elementary Abelian 2-group of rank 2 if |2* -I- 1 < n < 2' for some i, 
and of rank 4 otherwise, see CoroUarv 17.51 

• G and F are not isomorphic; F does not have the congruence property, and more 
precisely its congruence kernel is isomorphic to (Z/4Z)[[{0, l}'^]] as a profinite G- 
module. 

This paper is related to [BSZ09| which studies more systematically the congruence prob- 
lem for groups generated by automata. 

Another purpose of this paper is to assemble, in a systematic manner, the various tools 
and techniques used to study a new example of group generated by automata. We believe 
that the very computational nature of these groups lends itself to computer calculations, 
and we make liberal use of GAP [GAP08j to complete several steps. 
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We use the Knuth-Bendix procedure implemented in the package KBMAG |KBMAG09j 
to improve a presentation of our group. Many proofs reduce to computations in finite 
permutation groups; they are easily performed in GAP. Some other proofs are more involved, 
often relying on an induction process. The induction basis boils down to verifications in 
nilpotent quotients of L-presented groups and happily, such quotients are now efficiently 
implemented in the package NQL |NQL09| . 

We insist however that these computations could very well have been done, and written 
down, by hand, at the cost of trebling the length of this paper; and that the statements of 
this paper are true and not empirical facts. 

The methods presented here can all be applied with only slight modifications to the Grig- 
orchuk group, or to other groups generated by automata, yet to come under the spotlight. 
We therefore include the GAP command sequences we have used in an appendix. 

2. Basic Definitions and Notation 

We introduce the necessary vocabulary describing groups acting on rooted trees. The 
main notions are summarized in Table [TJ 

We consider the alphabet X = {0, 1} and we identify the free monoid X* over X with 
the vertices of an infinite binary tree. We let Aut X* denote the automorphism group of the 
tree X*. 

Let w be a vertex of X*. The stabilizer of v is the group Stab(t;) of elements of Aut AT* 
which fix V. The n-th level stabilizer, written Stab(n), is the subgroup of AutX* consisting of 
the elements that fix all the vertices of the n-th level. It is a normal subgroup of Aut X* . The 
quotient Aut A" = Aut X* / Stab(n) is a finite 2-group isomorphic to the n-th fold iterated 
wreath product of Sym(A), a cyclic group of order 2. Moreover, the group Aut A* is the 
projective limit of the projective system AutX", and hence Aut A* is a profinite group. A 
basis of neighbourhoods of the identity is given by the collection {Stab(n) : n > 0}. 

For n > 0, we define the map 

iPn ■■ Aut X* Aut X* } Aut A" 
g ^ {g@v \ V e A")cr. 

We shall often write ip for ipi. The above defines the symbol g@v. Namely, g@v is the 
projection of g onto the v-th coordinate under ipn, where n is the length of v. A subset 
S C Aut A* is called self-similar ii S@v is contained in S for all v e A*. For a vertex 
V G X* and an automorphism g £ Aut A*, we let v * g denote the automorphism satisfying 

■4^\v\{v*g) = (1,... ,1,5,1,...,!), 

so that {v * g) @v — g. 

Consider a group G < Aut A*. The group G is level-transitive if the action of G is 
transitive on each level A". The group G is recurrent if Sta,ha{v) @v — G for all v G A*. 
A branching subgroup is a subgroup AT < G so that A" * K = YiveX" v * K is a subgroup 
of K for all n > 0. The group G is weakly regular branch if it has a non-trivial branching 
subgroup. The group G is regular branch if it is weakly regular branch and A" * AT has finite 
index in G for all n > 0. In such a situation we say that G is regular branch over K. 

3. Definition of the Group 
We define recursively the following elements of Aut A*: 

where a is the automorphism which permutes the two maximal subtrees. We let G be the 
group generated by a,(3,j,S. We shall call this group the twisted twin of the Grigorchuk 
group. The motivation for this terminology is that the automaton defining G is very similar 
to the one defining the Grigorchuk group, and moreover both groups have identical closure 
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X* 

g@v 
V * g 
K 
X"*K 


infinite binary tree 
n-th level of X* 
wreath decomposition 
state of g at w 
w-translate of g 
branching subgroup 


canonical map Aut X* Aut X* I Aut AT" 
projection of g on the w-th coordinate in ?/;„(Aut X*) 
element of Rist(w) with {v * g) @v — g 
subgroup with v * K < K for all v G X* 
product of w * if for all v G A" 


Stabciv) 


stabilizer of v 
n-th level stabilizer 


subgroup of G consisting of the elements which fix v 
intersection of StabG(u) with v ranging over X" 


level-transitive 

self-similar 

recurrent 

weakly regular branch 
regular branch 


the action of G is transitive on each level 

the image of G AutX* I Sym{X) is contained in G I Sym(X) 

StabG(u) @^' = G for all v e X* 

G contains a non-trivial branching subgroup 

weakly regular branch, and X" * K has finite index in G for all 

n > 



Table 1. Symbols, subgroups, and main properties of groups acting on 
rooted trees. 



in AutX* (see |0S] ). However, G is not isomorphic to the Grigorchuk group as we shall 
see. 

Let N be the generating set {1, a, (3, 7, 6} of G. Clearly N is self-similar, and therefore so 
is G. Next, G acts transitively on A, and it is recurrent on the first level: StabG(x) @x — G 
for all x 6 A. Therefore G is level-transitive and recurrent. In particular, this implies that 
G is infinite. 

Define the group AT < G by 

where the exponent stands for normal closure in G. 

Proposition 3.1. The group G is regular branch over K . Moreover, K contains StabG(3). 

Proof. Write B = {(3,^5)'^. The group G/B is generated by the images of a and (5, and 
therefore has order at most |(a,(5)| — 8. 

The group B/K is generated by the image of /3, hence it is of order at most 2. Therefore 
K is of index at most 16 in G. A direct computation shows that K/ Stabx(3) has index 16 
in G/ StabG(3). This proves that K has index 2 in _B, that B has index 8 in G, and that K 
contains StabG(3). 

We now prove that A * AT is contained in K. For this we simply show that 1 * g is 
contained in K for all g £ {[«,/?], 7], [/?, S\, [7, S\, I3"f5}: 

[/?, -5] = !*[«,/?], [5,P]-[5M,m^ = l*[P,ll 

[5,7] = !*[/?, ,5], [[a,/3],7]''-[/3,7] = l*[7,'5], 

The last thing to prove is that A" * K has finite index in K. Since G is self-similar, 
StabG(ri + 3) is a subgroup of A" * StabG(3). Now A" * K contains A" * StabG(3), and 
therefore it also contains Siahcin + 3), which has finite index in G. □ 

Remark 3.2. Further computations show that the Abelianization of AT is G2 x (G4)'^ x Gg 
and that K/ (A * A") is a cyclic group of order 4. 
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4. A Presentation 
Recall that an (invariant) L-presentation is an expression of the form 

(X I $ I i?) 

where X is a set, $ is a collection of endomorphisms of the free group Fx with basis X, and 
i? is a set of elements of Fx- The group defined by this L-presentation is then {X \ {(t){r)}) 
where ranges over the monoid generated by $, and r ranges over R. Obviously, each 
endomorphism in <1> induces an endomorphism of the L-presented group. 

L-presentations were introduced in |Bar03j : a fundamental example was Lysionok's pre- 
sentation of the Grigorchuk group |Lys85| . 

The main result of this section is the following 

Theorem 4.1. The group G admits the L-presentation 

G = (a, /3, 7, <5 I ^ I a\ p\ ^\ 8\ [<5^ [<5, 7^/3], [J, {^'^m. Yl'^H, 7^]), 
where (p is the endomorphism of the free group on a, /3, 7, 5 induced by 

01-^7", /? 1-^ <5, 71-^/3", 51-^7. 

Let Lp be the following map, defined on the generators of G: 

7 1-^ /S" = V'~"^(a,7), (5 7 = V'""^(a, <5). 

Proposition 4.2. The map ip extends to an endomorphism of G. 

Proof. From the above it is enough to prove that the map defined by 

a ^ 5, >1, 71— > a, 5 ^ a 

extends to a homomorphism G ^ G. The group generated by a and (5 is a dihedral group 
of order 8, and one can check that the map above factors through G G/ StabG(3). □ 

It is immediate that the restriction of 1^9 to iiT sends x to ip~^{l,x). We shall now prove 
Theorem 14.11 and then some results which follow from this theorem. 

Definition 4.3. A self-similar group G < Aut X* is contracting if there is a finite set A^ C G 
such that for every g Q G there is an integer n such that g@w & N for all w G X* of length 
at least n. The minimal set N with this property is the nucleus of G. 

Lemma 4.4. The group G is contracting with nucleus N — {1, a, /3, 7, 5}. 

Proof. There are several ways of proving that G is contracting. The most direct one is to 
notice that N generates G; and that, if g is in A^, then g@w is in N for all w of length at 
least 3. 

It is then easy to prove that A is the nucleus of G, by induction on the length of the 
elements (see INek05| where this is done in detail, and in greater generality). □ 

We recall the general strategy in obtaining presentations by generators and relations for 
self-similar groups; for more details see IBar03| or [Sid87| . 

The only relations of length < 3 among elements of A are = = 7^ = (5^ = 1. 
We thus consider the group F = {a,f3,j,S \ a^, /?^, 7^, (5^). The decomposition map t/j ; 
G ^ G I Sym(A) restricts to a map A A^ x Sym{X), which induces a homomorphism 
{(i : F ^ F I Sym(A). Thanks to the relations of length < 3 we took in F^ the recursion -0 
is also contracting, with nucleus {1, a, /?, 7, <5}; see again |Nek05) for details. Set Ro — l<iF 
and Rn+i = ii~^{R^) for all n > 0. 

Lemma 4.5. G ^ Fj lJ„>o Rn- 
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Proof. By our choice of relations in F, the decomposition ip is contracting on F, with nucleus 
{1, a, /3, 7, S}. Given w ^ F: if w belongs to i?„ for some n, then it is clear that w is trivial 
in G. Conversely, if w is trivial in G, there exists n such that all w's level-n states belong 
to N and act trivially; so they are all 1; so w belongs to i?„. □ 

Using the Reidemeister-Schreier rewriting method, we can construct a normal generating 
set for Ri. Indeed, 4' induces an injective map F/Ri — > F I Syni(X), whose image has 
infinite index. However, we may chose the infinite dihedral group generated by a and 6 on 
the first copy of f as a transversal for ip{F) in F I Syni(X). Then we obtain quite explicitly 

where w ranges over the elements of the infinite dihedral group generated by 7 and 7"^. 
We now consider the homomorphism (p : F —>■ F defined by 

a 1-^ 7", P ^ S, 7^^/?°, (5 1-^ 7. 

By Proposition 14. 2i for all normal generators r of Ri we have 'ip{(p{r)) — {r',r) for some 
relation r' G (a, 6). It happens that (aS)'^ is in Ri and that (a, 6) is a dihedral group of order 
8 in G. Therefore r' is in Ri and i?„ is normally generated by lJi<ra V^i^i) > 0. 

We conclude: 

Proposition 4.6. 

G = (a,/3,7,(5 I a^/3^7^(5^(^"(r) for all n > 0), 
where r ranges over the normal generators of Ri above. 

Proof of Theorem \4.1\ One of the r above is [^", i5]. Applying (p we get S\) = (77°)'* = 

1. Therefore it is enough to consider 8 values of w, for example the following ones: 

e (1,7,7 ,77 ,7 7,77 7,7 77 ,77 77 I- 
Also, (p{s) is clearly a consequence for s in {a'^, 7^, (5^}. Thus we proved the following 

(4.1) G = (a, /3, 7, 5 I ^ I a^ /3^ 7', 5\ [5\n, (7/3'^)"'], [7/3^ (7/3'^)"']), 

with w ranging over the set above. Then we use a computer to prove that the normal closure 
of the relations in the claim together with their iterates under (p contains all the relations 
of the presentation (|4.ip . This is done using GAP, in Lemma [53] D 

Remark 4.7. In the same way, one can also recover the usual presentation of the Grigorchuk 
group (see |Lys85| ): 

(4.2) (a,6,c,d I </> | a^, 5^, c^, d^ 6cd, K, d], K, rf"'''^]) 
where (j) is given by 

a I— > c", h^d, c ^ b, d^c. 

Knowing a presentation (even an infinite one) is very useful in practice. For example, 
this makes the following computations straightforward. 

Proposition 4.8. The group K contains 73(6*). 

Proof. Using Theorem 14.11 we see that G/K is (a quotient of) the group presented by 

(a, 7, .5 I a^ 7' , , [7, ^] , [a, 7^] , [S, S'^] , [7, S^] , [7, 7^ ) • 
A Todd-Coxeter procedure shows that this group has order 16 and is nilpotent of class 2. □ 

Define the group 

Proposition 4.9. The group A contains 73(G) and has index 16 in G. 
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Proof. From Theorem 14. II we see that the group G/A admits the presentation 

A Todd-Coxeter procedure shows that this group has order 16 and is nilpotent of class 2. □ 

The following Proposition is needed in the article [BSZ09| . 

Proposition 4.10. The group [K^G] has index 128 in G and is generated by 73(6*) and 
[a,(3"fS]. Moreover, [K,G] contains 73(G) and the quotient K/[K,G] is isomorphic to C4 x 
C2, where C4 is generated by (3"fS and C2 is generated by [a, (3]. 

Proof. Since K contains 73(G), the group [i^, G] contains 74(G). Therefore, all computa- 
tions can be made in G/ji{G), which is a finite 2-group. The rest is routine check using 
NQL |NgL09| . □ 

Let C be the group generated by [K, G] and [a,/?][/3,7]. 

Proposition 4.11. The group C is normal, of index 64 in G. Moreover, C contains 73(G) 
and the quotient K/C is isomorphic to G4, generated by f3jS. 

Proof. Since [i^, G] contains 73(G), all computations can be made in G/j3{G), which is a 
finite 2-group. The rest is routine check using NQL |NQL09| . □ 

5. The Congruence Kernel 
5.1. A Basis of Neighbourhoods of the Identity in G. 

Definition 5.1. Let AT be a set and let and {Bj}j^j be two filters in X. We say 

{Ai} is cofinal to {Sj} if for every j E J, there is i E I such that the inclusion Ai < Bj 
holds. We say {Ai} and {Bj} are cofinal if {Ai} is cofinal to {Bj} and {Bj} is cofinal to 
{A.}. 

Definition 5.2. Let G be a subgroup of Aut A*. A subgroup H < G is called a congruence 
subgroup if H contains StabG(n) for some n >0. 

Consider the three collections C = {Staho{n) : n > 0}, B = {A" * K : n > 0} and 
V = {N < G : N is normal of finite index in G}. Taken as basis of neighbourhoods of the 
identity in G, they define the congruence, branch and profinite topology, respectively. 

We already know that C and B are cofinal by Proposition [ST] That is, every A" * AT is a 
congruence subgroup. This implies that the congruence and the branch topologies coincide, 
and therefore the rigid kernel of G is trivial, in the terminology introduced in BSZ09J. 

The completion of G with respect to C is G = lim G/ StabG'(n); this group is the closure of 
G in AutX*. The completion of G with respect to P is G = lim^ G/N, this is the profinite 
completion of G. 

Recall the group G from Proposition 14. Ill We now prove that the collection V and the 
sequence {X" * G : n S N} are cofinal. We shall see later that the groups A" * C are not 
congruence subgroups. Therefore the branch kernel of G is non-trivial. 

Proposition 5.3. Any non-trivial normal subgroup of G contains A" * G for all n big 
enough. 

Corollary 5.4. G is just-infinite. 

The proof of the proposition splits into three lemmas. The following has been extracted 
from the proof of [ GriOOi Theorem 4] . 

Lemma 5.5. Let G < Aut A* be a level-transitive, self-similar, regular branch group over 
K. Then any non-trivial normal subgroup of G contains X" * K' for all n big enough. 

Since the above lemma applies for G, the next two prove Proposition 15.31 
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Lemma 5.6. The group K' contains X" * [K, G] for all n big enough. 

Proof. We shall prove the statement for n = 5. Since K' contains K' x K', the claim follows. 

K' is characteristic in K which is normal in G, thus K' is normal in G. Hence it is 
sufficient to show that 1^ * [fc,s] is in K' for all k E K and s G {a, /3,j,S}. We define the 
following elements of K: 

g^^[P,S]^^\ gs^[a,pf''. 

Then 5s £ StabK(l^) and {gs)@l^ = s for aU s G {a, (3,^,6}. Therefore [l^*k,gs] = l^*[k,s] 
is in K' for all k E K and s e {a, /3, 7, 6}. □ 

Lemma 5.7. T/ie group [K, G] contains X * C. 

Proof. Since C is a subgroup of K, and C is normal in G and generated by [K, G] and 
a; = [a, (3] [f3, 7] , it is enough to show that l*x = ip{x) is contained in [K, G] . One can check 
that 1 * a; is trivial in G/73 . □ 

5.2. The Kernel. The congruence kernel of G is non-trivial, and therefore G does not have 
the congruence subgroup property: 

Theorem 5.8. The congruence kernel ker(G — > G) is isomorphic to {Z/4Z)[[X'^]] as a 
profinite G-module. 

Proof. We use the method presented in [BSZ09| to compute the kernel. It is proved that one 
can compute the congruence kernel as ^[[G/G™]], where A is the finite group n„>o f"'{^l^) 
and Gw is the stablizer of a point of the boundary of the tree in G. 

K/G is a cyclic group of order 4, and ip induces the non-trivial automorphism of this 
group. Therefore A ~ Z/4Z. Next, the action of G by conjugation on K/[K,G] is clearly 
trivial. Since K/G is a quotient of that group, G acts trivially on it. Therefore the action 
of G on the congruence kernel is given by the canonical action on the boundary oi X* , 
and the kernel is (Z/4Z)[[X"]]. □ 

6. Germs 

We construct a homomorphism from G to a finite group, which does not factor through 
AutX" for any n. More precisely, we give explicit functions G — ^ F2, where F2 is the finite 
field with two elements (endowed with the discrete topology), which are continuous for the 
profinite topology on G, but not for the congruence topology. This yields some insights 
about the germs of the action on the boundary of the tree. 

Consider the group G of Proposition HTTTj and write V = G/G, a group of order 2^. Define, 
for all n G N, the homomorphism 7r„ : G ^ T ; Aut X" as V' : G ^ G ; Aut X" followed by 
the natural quotient map. 

Theorem 6.1. Every epimorphism from G onto a finite group factors through 7r„ for all n 
big enough. 

The explicit computation of the maps 7r„ is a bit technical, and shall be given after the 
proof of Theorem lG.llI Recall that N — {1, a, (3,^,6} is the nucleus of G; see Definition 14.31 

Lemma 6.2. For all g,h E G, there is an integer n such that g @w, h@w and (gh) @ w all 
belong to N for all words w of length at least n. 

Proof. By definition there is Ug such that g @w is in N for all w of length at least rig. Simi- 
larly there is for h and Ugh for gh. The claim obviously holds with n = max{ng, n^, righ}. 

□ 
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Define the permutation r of the set {(3, 7, 6} as 



/3, 



so that is the identity. To each ^ e {/3, 7, (5} we associate a function G ^ F2 defined by 



It is clear that the relation 
(6.1) 




if g / e but 5 e A^, 
otherwise. 



E 



holds for all £ {/3, 7, (5}, g & G, and all n > 0. 

The restriction of the function [^] to N is the characteristic function of ^. We now prove 
that [^] (g) is the number (modulo 2) of occurrences of ^ in a decomposition of g as a product 
of elements of N. This statement is made precise in the following lemma. 



Fa 



well-defined group homomor- 



Lemma 6.3. Let ^ be one of (3,^,6. Then ^ : G 
phism. 

Proof. The group G is contracting, therefore the computation of [£,]{g) only involves a finite 
number of steps; hence [^] is well-defined. 

Note that another way to compute [£,]{g) is as follows. Choose a multiple n of 3 such that 
g @ w is in TV for all w € X". Then [£] (g) is the number (modulo 2) of words w of length n 
such that g@w = ^. This is equivalent to the original definition of [£] by Equation (|6.ip . 

The fact that [S] is a group homomorphism follows from the above observation. Because 
N generates G it is sufficient to show that for all s € and g & G the relation [^](s(7) = 
[£]{s) + [£,]{g) holds. In other words we must show that the following holds for all s S TV and 
5eG: 



msg)-m9) 



1 ifs-f, 
otherwise. 



Consider s £ TV and g & G and let n be a multiple of 3 big enough so that s(Q)w, g@w 
and {sg) @w are all in N for all w S X" (cf. Lemma |6^ . Note that we have the relation 

(sg) @v ^ {s@v){g@ w'*). 

If s ^ f it is clear that s @ u; is different from f for all w of length n, and therefore [(,]{g) — 
[£,]{sg). If s = ^ then there is exactly one word v of length n such that s@v — Then 
@w) = [^]{g @ w^) for al\w ^ v of length n, but we have [C]((s5) @v) = [^]{g @v^) + l 
(mod 2). Therefore [f](sg) = E«,eX" K]((s5) @ ^) = KIC?) + 1 (mod 2) in this case. □ 

We define the notation [x£,]{g) = [(,]{g@x) for x £ X, ^ e {(3,j,6} and g & G. Also, 
we let [0] : G ^ ¥2 be the canonical epimorphism G — > G/StabG(l), after identifying 
G/ StabG(l) with the additive group of F2. 

Lemma 6.4. The following relations hold 



f 


f{ag) - f{g) 


fm - f{g) 


/(7.9) - f{g) 


/(-^.g) - /(.g) 


[0]. 






mg) 








[0]. 


[7] 


[7] (5) 










[0]. 


[S] 


mg) 











for all g E G. 

Proof. These are straightforward consequences of the definitions and of Lemma 16.31 
example, we have ([0]-[/3])(ag) = ([0](a) + [0](5))-([/3](a) + [/3](g)) = ( [0] •[/?]) (5) + [/3](g). 



For 

□ 
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Lemma 6.5. The relation 

H]{sg) = [x^]{s) + + ms) ■ r"](ff) 

holds for all x £ X , ^ G {/3, 7, 5} and s, g d G. 

Proof. We compute [x^] (55) ^ K]((s.g)@x) = [C] ((s @ a;)(5 @ x^)) = K](s @ a;) + K](g @ x^) = 
[a;^](s) + [x''^]((7). The claim follows from the relation [£,]{g) — J2xexi^^'^]i9)- '-' 

In the following we write x — I — x. 

Corollary 6.6. The relations [xS]{ag) = [x£]{g) and [x£]{ag) — [x£]{g) — ^]{g) hold for 
all g E G. 

Corollary 6.7. The relation [x^]{sg) — [xS]{g) + [x^]{s) holds for all s £ {/3,7, (5} and all 
geG. 

Corollary 6.8. The following relations hold 



f 


fiag)-f{g) fm-fig) fhg)~f{g) fiSg)-f{g) 


[17] 
m 

[0/3] 


mig) 
[7] (5) 

[5]{g) 



for all g G G. 

Define recursively the following functions 

/i(5) = mig) + [liM + mig) ■ [lS]{g) + 5]([x/3](ff) ■ [xd]ig) + f^ig^x)), 

f2{g) - [0/3] (5) + [l7](5) + [07](5) • [H{g) + E 

Mg) = mig) + Mig) + Mig) ■ MM 

+ E {[xf3]{g) ■ M]{g) + [xf3]{g) ■ [xS]{g) + f^{g@x)). 

xex 

Lemma 6.9. The functions fi'.G-^ ¥2 are well-defined for all i G {1, 2, 3}. 

Proof. This follows again form the fact that G is contracting. Indeed, each of the functions 
fi consists of infinitely many terms. On the other hand it is easy to see that fi{g) — for 
all 5 G iV because all the terms of these infinite sums vanish. Therefore the evaluation of 
fiig) only involves finitely many non-zero terms. □ 

Proposition 6.10. The following relations hold 



I 


fiag) 


-fig) 


fiPg) - fig) 


fiig) - fig) 


fiSg) ~ fig) 


h 


[/3](5)H 


K[7](5) 


bM + mg) 





[7] (5) 


h 


mig)- 




{S]ig) 


[P]i9) + mg) 





h 


[/9](<?)H 


H[7](5) 





mig) 


\m)^\i\ig) 



for all g E G. 

Proof. We begin with the first column, using Corollarv l6.6l The quadratic terms of each fi 
contribute to nothing in fiiag) - fiig). Moreover, J2xex fiiiag)@x) = J2xex fii@x'') = 
Sxex and therefore this term also gives no contribution. The linear terms clearly 

yield the result. 

We use Corollary 16.71 to prove the other nine relations. The proof goes by induction, 
using the fact that G is contracting. We compute fii(3g) — fiig) as follows. We note that 
[x£,] i(3) — unless x — and f = 7. Therefore we have 

fiiPg) - fiig) = /2(7 • 5 @ 0) - /2(<? @ 0) + /2(a • @ 1) - /2(5 @ 1). 
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Now we already computed /2(a ■ g@l) - 72(5 @1) = ([/?] + [S]){g@l) = ([1/3] + [lS]){g). 
Thus we get 

/i iPg) - /i (5) = [1/3] (ff ) + [1<5] (.g) + /2 (7 • 5 @ 0) - /2 (5 @ 0) 

= [-^1 (5) + [7] (5) + /2 (7 • 5 @ 0) - /2 (ff @ 0) - [/3] (5 @ 0) - [,5] (g @ 0) . 

This is exactly what we wanted, if the relation 72(75) — f2{g) = [f3]{g) + [^]{g) holds. In the 
same way, one shows that the latter holds provided f3{Sg) — fz{g) — [P]{g) + [l][g) holds. 
This, in turn, holds if fi{/3g) — fi{g) = [y]{g) + [S]{g) holds, and we are back where we 
started. For the other relations, the induction step follows in a similar same way. 

Thus, we are proving all the relations in a cyclic manner. For the basis of the induction 
it is enough to consider the case g € N. Better, we only need to compute fi{sg) — fi{g) 
for all s,g ^ N so that sg is in N (cf. Lemma [6. 2p . Now fi{sg) ~ fi{g) is obviously if g 
is trivial, because fi{s) = for all s G N. The only case left is s = g, and it is clear that 
fi{sg) — fi{g) also vanishes in this situation. □ 

Theorem 6.11. Let F he the nilpotent group of order 2^ given by the following presentation: 
F — (a, b,c,d I a^,b'^,c^, d^, [a, 5]^, [a, c]^, [a, b] — [6, c] = [c, d] = [d, b], [a, d] = [a, b] [a, c]), 

and consider the map n : G ^ F defined by n{g) = a[^l(9)5[/3](9)c[7](s)d['5](9) [^^ ?,]e(9) [^^ c]-''^^) 
with e[g) = (/3 + [0] • m + [5]) + [0/3] + [0^])(.g) and f{g) = ([0] • ([7] + [<5]) + [0/3] + m){g). 
Then t: is a surjective group homomorphism. Moreover, the kernel of tt is C . 

Proof. The identity is mapped to the identity under tt. Thus it is enough to show that tt is 
multiplicative. Using Lemma [6.41 CoroUarv 16.81 and Proposition 16. 101 it is straightforward 
to check that we have the relations 





</.(a5) - (/>(ff) 0(/35) - 0(5) 


'^'(75) - 0(5) 


m) - m 


e 


mg) 


m{g) 


([/?] + [7] + [0])(5) 


/ 





mg) 


mg) 



for all (7 G G. Therefore tt is a group homomorphism, since a, P,"f,S generate G as a 
semigroup. 

One can check that tt is surjective, and that G is mapped to the trivial group. Since G 
has index 2^ in G, the theorem is proved. □ 

Proof of Theorem \6.1\ By the previous theorem, the kernel of 7r„ is X"*G. Any finite- index 
subgroup contains X" * C for all n big enough, by Proposition [531 CD 

7. The Lower Central Series 
Let 7i = G and 7^+1 — [G, 7„] be the terms of the lower central series of G. 
Proposition 7.1. We have, for all n > 3.' 

72ri-l = In X 7„, 72„ = {(5,5~^) : g G 7«}72n+l- 

We first prove two lemmas and then the proposition. Define 72™- 1 = 7n x In and 
72n — {{g,g~^) ■ g S 7r!}72n+i for 71 > 3. The groups jk are subgroups of G, because K 
contains 73 (see Proposition 14. 8p . Notice that the groups 7^ form a descending filtration in 
G. 

Lemma 7.2. We have the inclusion [7fc,G] C 7fc+i for k > 5. More precisely, for all 
h € StabG(l) we have [7fc,/i] C 7^+2 and [jk,a] ^ 7fc+i if k is odd, and [jk,h] C jk+i and 
[yk,a] C 7fc+2 ifk is even. 
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Proof. Suppose k is odd and write k — 2n ~ 1. Consider g ~ (50,. 91) G 7n x 7„ = 7/0 and 
h = {ho, hi) e StabG(l)- Then obviously [g,h] = {[go, ho], [gi, hi]) £ 72n+i and [g,a] = 

i9o^9i, {go^9i)~^) G 72n- 

Suppose k is even and write k — 2n. Consider g g 7„ and h = {ho, hi) G StabG(l). 

Then obviously [(5,5^^),^] — {[9,^0], [g^^,hi]) is in 72n+i- Next, since G is generated by 
involutions, the quotients in the lower central series are elementary Abelian 2-groups. This 
implies that g^ S 7n+i and thus [{g, g^^),a] = {g~'^,9^) S j2n+2. Notice that we already 
proved the inclusions [j2n+i,h] C 72ri+i and [72n+i,a] C 72n+2, so we are done. □ 

Lemma 7.3. For all n > 3, we have the inclusion [72n-i,G] ^ 72n/ for all n > 3, if the 
equality 7^ — 7^ holds for all 5 < k < n + 2, then we have the inclusion [7211, G] D 72^+1 • 

Proof. It is clear that [7211-1, G] contains [(l,g),a] = {9,9^^) for all g E 7„. Since G is 
recurrent, we have [72ri-i,G] 3 7n+i x 7n+i = 72n+i- Therefore [72ri-i,G] contains 72n and 
we are done for the first statement. 

Suppose now — Ik holds for all 5 < fc < n + 2. By definition, 72,1 contains 72n+i- 
Therefore [72n,G] contains [72n+i,G] 3 72n+2 2 7n+2 x 7„+2. We now prove that, modulo 
7„+2 X 7n+2, the group [72n, G] contains {[g, s], 1) for all g € "fn and aU s € {a, /3, 7, 6}, and 
this will conclude the proof. A direct computation shows that [7211 , G] contains the elements 

[(5,5''),/3] = {[g,i],[g-\a]), [{g,g-^),i] = {[g,a],[g-\5]), [{g,g-'),5] = {l,[g-\m 

for all g e 7„. Using Lemmas 17.21 and W% we see that either [g,a] or [g"^, [5, 7], [g^^, (5] 
are in 7n+2, so we are done. □ 



Proof of Proposition [7^/} Wc need to prove the equality — Ik for all A; > 5. Note that 
if we prove this for all 5 < fc < n, then Lemmata 17.21 and 17.31 show that [7^, G] — 7fc+i for 
all 5 < fc < 2n — 3. In turn, this implies 7fe = 7fc for all 5 < fc < 2n — 2. Therefore, since 
2n — 2 > n for n > 5, we only need to prove the case fc = 5. This is done using GAP in 
Lemma 19.31 □ 



Remark 7.4. The same proposition, with the same proof, holds for the Grigorchuk group. 
The only change is in Lemma 19.31 where one needs to replace the presentation and the 
endomorphism by those from Equation (j4.2p . 

It is convenient to introduce some notation. For a set C KntX* , we define A * S" = 
{(5, 9~^) I 5 e 5} and * S' = {{g, 1) | g G S}. We then write AA * 5" instead of A * (A * 5) 
and so on. 

Corollary 7.5. The group G has finite width. More precisely, ^nMn+i is a {fL 121}) -vector 
space, and 



rank(7„/7„+i) 



2 |2* + 1 < n < 2* for some i EN, 



4 

4 otherwise. 



Proof. Proposition 17. II can be rewritten as 

72n-i = -'^ * 7«, 72„ = (A * 7„)(X * 7„+i), 

for all ri > 3. From this it is immediate that 

72ri/72ri+l — l2n~l/l2n — ln/ln+1 

holds for all n > 3. Therefore G has finite width. Even more is true: if Sn is a minimal 
generating set for 7„ modulo 7^+1 , then O*^^ is a minimal generating set for 72n-i modulo 
72n, and A * S'„ is a minimal generating set for 72^ modulo 72n+i- Therefore we obtain the 
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following sequence 
Si, 82,83, 84, 

0* 83, A* 83,0* 84,, A* 8i, 

00 * 53, AO * 53, OA * 53, AA * S'3, 00 * 5*4, AO * 84, OA x= 5*4, AA * 5*4, . . . 

of minimal generating sets for 7„ (modulo 7n+i)- Explicitly, we compute the rank and a 
minimal generating set for jn/jn+i in Lemma r9.4[ for 1 < n < 4. It follows that the rank 
of 7«/7n+i is given by 

4,4, 4,2, 4,4,2,2, 4,4,4,4,2,2,2,2, ... 

□ 

8. The Schur Multiplier 

In this section we compute the second homology group of G, also known as the Schur 
multiplier M{G) = H2{G,Z). Since it has infinite rank, the group G cannot be finitely 
presented. 

Let r be the group given by the presentation {a, (3,^,5 \ a^, /?^, 7^, (5^) and let Q. be the 
kernel of the map F — > G sending generators to generators. Let Lp be the endomorphism of 
r induced by the one in TheoremO Write rf^ = [5", 5], r^°^ = [5, 7'*/?], rf' = [5, (7°/?)'^] 
and r^^^ = [7"/3,7/9"], and r'f^^ = ^p"{r'f'^) for n > 0. Then the elements r^^"^ form a set of 
normal generators of Q. in F. 

Using the "five-term homology sequence" |Rob96j applied on the extension 1 ^ — > 
F — > G — > 1, we get the following exact sequence: 

M{T) M{G) r2/[F, O] ^ F/F' ^ G/G' ^ 1. 

Now F/F' ^ G/G' is an isomorphism, and the group F is isomorphic to a free product of 
four copies of Z/2Z, whence M(F) = 0. Thus we have an isomorphism M{G) ~ i^/[r, Vl]. 
We shall write M — M{G) — f2/[F, 17] and denote by r the image in M of an clement 

Lemma 8.1. The group M is an elementary Abelian 2-group. 

Proof. Since < F, the quotient il/[F, 17] is clearly Abelian. Moreover, the images of the 
elements r^-"^ and of their iterates under ip generate M. Therefore it is enough to show that 
ri is conjugate to its inverse for i = 1, 2, 3, 4. A direct computation yields 

thus M is an elementary Abelian 2-group. □ 

Let ip : r ^ r I C2 be the lift of the wreath decomposition of G defined by 

^{a) = a, ^(/3) = (7,a), ^(7) = (a, (5), = (1, 

Lemma 8.2. We have the inclusion ^([F,17]) < ([F,17] x [F, 17]){(r, r^i) \r eQ}. 

Proof. We know that the map tp descends to G. Therefore V'(^) < 17 x il. Let S < F be the 
subgroup of index 2 generated by {/3, 7, S, 7", J"}. Then clearly 17]) < [F, 17] x [F, 17]. 
Finally, write i^{r) — (ri,r2) for r G 17. Then '0([a,'']) — (''2^^''i: '"f^'^s), so we proved the 
claim. □ 

Let A be the subgroup {(r, r^^) ] r € 17} of M x M. This is a subgroup since M is 
Abelian. Then the group (M x M)/A is naturally isomorphic to M. Thus by the above 
lemma, the map i/; : 17 ^ 17 x 17 induces a map ^ : M ^ {M x M)/A ~ M. This 
endomorphism can be computed as follows. Let r be an element of M and choose a lift 
r e 17. Then ^'(r) is the image of € 17 x 17 modulo ([F, 17] x [F, 17]){(r, r''^) \ r € 17}. 
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Lemma 8.3. We have the isomorphism M — ker^* x ^'(A/). 

Proof. We clearly have the exact sequence 1 ker^* — > M ^ \1/(M) — + 1. Since M is 
elementary Abelian, the extension is a direct sum. □ 

Let R be the subgroup of M generated by rf^ . The following lemma explains the be- 
haviour of 5*. 

Lemma 8.4. For all i = 1,2,3,4 and n> 0, the map sends r^-"' to r,[" ^\ modulo R. 

Proof. Consider r^-"'' = ip{r'f^ ^'') with n > 0. Let 13 < F be the infinite dihedral group 
generated by a and 6. Then equals (1, r'f^^^'') modulo Dxl. Moreover, since ■0(^1"'') 

is in 17 X fl, we must have i/'(r|"^) = (l,r-"~^^) modulo i? x 1 with R = D n = (r^^). 
This last equality holds because a and 6 generate a dihedral group of order 8 in G. Thus 

we proved the equality ^'(rj-"'') = r^-" modulo R. □ 
Lemma 8.5. The group Nq < M generated by {r^\ r^\ r^\ r^f\ r^^"^ } is in the kernel of 

Proof. For i = 1, 2, 3, 4, the element 'ip{rf'') is trivial in F x F as a direct computation shows. 
Another straightforward computation yields = (^i"' j ^i*''' ) modulo [F, il] x [F, and 
thus r^^-* is also in the kernel of □ 

Proposition 8.6. The elements r^^"'' are all independent in M , and '^(r^^^) is non-trivial 
unless rj-""* is in Nq. 

Proof. For n > 0, let Nn < M he the subgroup generated by {r^\ r''^^\ r';^^\ r^'^^'' } . Note 
that by Lemma [9T5l the group Nq is isomorphic to (Z/2Z)^. 

Lemma [8^ shows that for all n > 0, we have ^'(rf'^) = ^' modulo i? for i e {2, 3, 4} 

and similarly 5'(rJ"+^^) = rj"^ modulo Thus *(7V„) = iV„_i, modulo R. 

We now prove by induction that for all n > 0, the group iV„ has rank 4 and trivial 
intersection with No---Nn^i. For the case n = 1, we note the isomorphism Nq/R ~ 
(Z/2Z)^. Since *(iVi) = iVo modulo R, it follows that Ni has rank 4. And iVi has trivial 
intersection with Nq because *(7Vo) = and ^'(A^i) ~ (Z/2Z)''. 

Now suppose the induction hypothesis holds for some n > 0. Then NnR/R has rank 4. We 
have -^{Nn+i) = N„ modulo R, and therefore iV„+i has rank 4. Next *"+i(7Vo • • • iV„) = 0, 
whereas *"+i(iV„+i) = A^o modulo R. This proves that *"+i(7V„+i) ~ (Z/2Z)'* and so 

A„+i has trivial intersection with Nq ■ ■ ■ A„. Therefore the are all independent. □ 

Corollary 8.7. The kernel o/ * is No ~ (Z/2Z)^ 

The endomorphism (p of T induces an endomorphism on G. Therefore (p{^) < and ip 
induces an endomorphism (which we still write (p) on AI defined by r i-^ Thus one 

can consider M as a (Z/2Z)[i^]-module. 

Lemma 8.8. The endomorphism ip is a right inverse of ^' modulo R. 

Proof. Clearly ip™'{r^"'^) = 7-^^™+"'. Using Lemma |8^ we deduce {"^ oip)[r'f^^) — rl""* modulo 

— (n) 

R, for all i = 1, 2, 3, 4 and n > 0. Since the generate M, the claim is proved. □ 

We summarize our results in the following 
Theorem 8.9. The Schur multiplier M{G) is isomorphic to a direct sum of four copies of 
{Z/2Z)[ip]. More precisely, a set of {'Z/2Z)[ip]-independent generators ofM{G) is {rf\r''2\rf^ jrf^} . 
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Remark 8.10. For the Grigorchuk group, the situation is slightly more subtle. First, one 
proves that the Schur multiplier is elementary Abelian "by hand" , as in Lemma 18.11 

Then, as auxiliary group, one uses F = {a,b,c,d \ a^,b^,c^,(P,bcd) ~ (Z/2Z) * (Z/2Z)^. 
The reason for this is that otherwise bed would be fixed by ^ . The Schur multiplier of F 
is Z/2Z, and using the five-term homology sequence we get the extension 1 Z/2Z 
M{G) — > f2/[F, 51] 1. The rest of the proof is absolutely similar to the above, and one 
finally gets M{G) ~ Z/2Z x ((Z/2Z)[y>]) ^ whi ch one could pedantically write as M{G) ~ 
((Z/2Z)[(/j]/((p - 1)) X ((Z/2Z)[¥>])2, see fGn99] . 

9. GAP Computations 
Lemma 9.1. The L-presentations 

(i) (a, /3, 7, <5 I ^ I a^, 5\ [5\ 5], [5, rPl [5. {rPVl [TP, 7/9'^]) and 

(ii) (a, /3, 1,5 \^\ a\ fi\i\ b\ [<5^ J-], [5^ (7/?'^)-], [7/?^ (nP''T\), 
with w e {1, 7, 7", 77", 7''7, 77''7, 7''77", 77''77"} 

define the same group. 

Proof. Clearly, all the relations in Q are relations in Therefore it is enough to check 
that the normal closure of the relations in together with some of their iterates under 
(f contains all the relations of ([u]). This is done via the following commands using GAP, 
together with the package KBMAG |KBMAG09j : 

gap> f := FreeGroup("a","b","c","d") ; ; 

gap> AssignGeneratorVariables (f ) ; 

#1 Assigned the global variables [ a, b, c, d ] 

gap> frels := [a'2,b'2,c'2,d'2] ; ; 

gap> conjs := [One (f ) , c , c*c~a, c*c~a*c , c*c~a*c*c~a, c~a*c*c~a, c~a+c , c~a] ; ; 
gap> irels := Flat (List (conj s , x -> [Comm(d~a,d~x) , Comm(d~a, (c*b~a) ~x) , 

> Comin(c~a*b, (c*b~a) ~x)] ) ) ; ; 

gap> endos : = [GroupHomomorphismBy Images (f,f, [a,b,c,d] , [c~a,d,b~a,c])] ; ; 
gap> k : = 2 ; ; 

gap> selectedrels := [Comm(d~a,d) , Comm(d~a, c*b~a) , 

> Comm(c~a*b,c*b~a) , Coinm(d, (c~a*b) "c)] ; ; 

gap> g := f / ConcatenationCf rels , Flat (List ( [0 .. k] , 

> i -> List (selectedrels , r -> r~ (endos [1] ~i) )))); ; 
gap> rws := KBMAGRewritingSystem(g) ; ; 

gap> KniithBendix(rws) ; 
false 

gap> Set (List (irels , x -> ReducedWord(rws , x))) = [Dne(f )] ; 

#WARNING: system is not confluent, so reductions may not be to normal form. 

true 

We do not require the Kmith-Bcndix procedure to terminate. Indeed, the command KnuthBendix 
stops automatically after a few seconds, once it has computed a few thousand new rules. At 
this point, the rewriting system already contains enough rules to prove that all the words 
of irels are congruent to the identity. □ 

Let 7„ be the n-th term of the lower central series of G. 

Lemma 9.2. The inclusion [73, {/?, 7, 5}] C 75 and [74,0] C 75 hold. 

Proof. It is enough to work in G/76, and then to check: 

gap> G := AsLpGroup(GrigorchukEvilTwin) ; ; 

gap> pi := NqEpimorphismNilpotentQuotient (G, 5);; 

gap> g := Image (pi) ; ; 
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gap> a := G.l'pi;; b := G.2~pi;; c := G.3~pi;; d := G.4~pi;; 

gap> Ics := LowerCentralSeries (g) ; ; 

gap> ForAll(GeneratorsOf GroupClcs [3] ) , x -> 

> ForAlK [b,c,d] , y -> Comm(x,y) in lcs[5])); 
true 

gap> ForAll(GeneratorsDf GroupClcs [4] ) , x -> Comm(x,a) in Ics [6]); 
true 

□ 

Lemma 9.3. We have the equality 75 = 73 x 73. 

Proof. Let G = F/ (Roo)^ be a presentation of G, where i? is a finite set, and Roo = 
Un>o Theorem linj- We compute a hft S" in F of a set S of normal generators of 

73. By Proposition 14.81 73 is a subgroup of K, and therefore (^(73) = 1 x 73. Thus 73 x 73 
is the normal closure of V'(73), and (p{S) is a set of normal generators of 73 x 73. Therefore 
F/ {Roo U iflS))^ is a presentation of 0/(73 x 73). This observation allows us to verify that 
the group G/{j3 x 73) has nilpotency class (at most) 4: 

gap> LoadPackageC'fr") ; ; 

gap> G := AsLpGroup(GrigorchukEvilTwin) ; ; 

gap> pi3 := NqEpimorphismNilpotentQuotient (G, 2);; 

gap> iso := IsomorphismFpGroup (Image (pi3)) ; ; 

gap> iso2 := IsomorphismSimplif iedFpGroup(Image(iso)) ; ; 

gap> N3 := Image (iso2) ; ; 

gap> GeneratorsOf Group (N3) = List (GeneratorsOf Group (G) , x -> x~ (pi3*iso*iso2) ) ; 
true 

gap> f := FreeGroup0fFpGroup(N3) ; ; 
gap> Stilde := RelatorsOf FpGroup(N3) ; ; 
gap> phi := GroupHomomorphismBy Images (f , f, 

> [f .l,f .2,f .3,f .4] , [f .3-f .l,f .4,f .2-f .l,f .3]) ; ; 

gap> R := [f .l-2,f .2-2,f .3~2,f .4-2,Comm(f .4-f .l,f .4),Comm(f .4,f .3-f .l*f .2), 

> CommCf .4, (f . 3"f . l*f . 2) "f . 3) ,Comm(f . S'f . l*f . 2 ,f . 3*f . 2-f . 1) ] ; ; 
gap> g := LPresentedGroupCf , [] , [phi], 

> Concatenation (R, List(Stilde, s -> s~phi)));; 
gap> NilpotencyClassOfGroup(NilpotentQuotient(g)) ; 
4 

The attentive reader will notice that we compute G/(73 x 73) F/{{R U (fi{S))oo)^ , but 
the equality ((i?U (p{S))oo)^ — {Roo U (p{S))^ holds because (^{^3) is a subgroup of 73, and 
thus Lp{(f{S)) is contained in {Roo U ip{S))^ . 

Further, we can now easily prove the inclusion 75 > 73 x 73. We simply need to check 

gap> pi5 := NqEpimorphismNilpotentQuotient (G, 4);; 
gap> pi := GroupHomomorphismBy Images (f , Image (pi5), 

> [f .l,f .2,f .3,f .4] , [G.l-pi5,G.2-pi5,G.3-pi5,G.4-pi5]);; 
gap> Set(List(R, r -> r~(phi*pi))) = [One (Image (pi5) )] ; 
true 

so the image of (^(S*) is trivial in G/75. □ 

Lemma 9.4. The rank of jn/jn+i is 4,4,4,2 for n = 1,2,3,4 respectively. Moreover, 
minimal generating sets are given in the following table: 
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n 


generating set for 7,1/7,1+1 


1 


a,/3,j,S 


2 


[a,P], [a, 7], [a, 5], [/3,7] 


3 


[[a,/3],a], [[a,/3],7], [[a,/3],S], [[a, 7], a] 


4 


[[[a,f3],^],a],[[[a,(3],S],a] 



Proof. We compute in G/^^: 

gap> G := AsLpGroup(GrigorchukEvilTwin) ; ; 

gap> pi := NqEpimorphismNilpotentQuotient (G, 4);; 

gap> a := G.l'pi;; b := G.2~pi;; c := G.3~pi;; d := G.4~pi;; 

gap> g := Image (pi) ; ; 

gap> Ics := LowerCentralSeries (g) ; ; 

gap> List( [2. .Length(lcs)] , i -> AbelianlnvariantsClcs [i-1] /Ics [i] )) ; 
[ [ 2, 2, 2, 2 ], [ 2, 2, 2, 2 ], [ 2, 2, 2, 2 ], [ 2, 2 ] ] 
gap> s := [[a,b,c,d] , 

> [Comm(a,b) ,Comm(a,c) ,Comm(a,d) ,Comm(b,c)] , 

> [Lef tNormedCommC [a,b,a] ) ,Lef tNormedCommC [a,b,c] ) , 

> Lef tNormedCommC [a,b,d] ) , Lef tNormedCommC [a,c,a] )] , 

> [Lef tNormedCommC [a,b,c,a] ) , Lef tNormedCommC [a,b,d,a] )]] ; ; 
gap> ForAllC [1 . .4] , i -> lcs[i] = ClosureGroupClcs [i+1] , s [i] ) ) ; 
true 

□ 

For the following lemma the notations are as in Section El 
Lemma 9.5. The elements {r^i^^ , r^^ , r^^ , r^f^ , r^'^ } generate a group isomorphic to (Z/2Z)^ 

m the group n/{[T,n]ip'^{n)l'ys(r) nn)). 

Proof. We first define the group gam — T / {[T , V,]ip'^ {Q)) as an L-presented group using the 
package NQL |NQL09| . 

gap> f := FreeGroupC"a","b","c","d");; 

gap> AssignGeneratorVariables Cf ) ; ; 

#1 Assigned the global variables [ a, b, c, d ] 

gap> phi := GroupHomomorphismBy Images Cf , f, [a,b,c,d], [c~a,d,b~a, c] ) ; ; 
gap> r := [a"2, b~2, c~2, d~2] ; ; 

gap> rels := [CommCd,d~a) ,Comm(d,c~a*b) ,CommCd, Cc~a*b) ~c) ,CommCc~a*b,c*b~a)] ; ; 
gap> rels2 := UnionCrels, ImageCphi, rels));; 

gap> r := UnionCr, Image(phi~2, rels), ListXC [a,b,c,d] , rels2, Comm));; 
gap> gam := LPresentedGroupCf , [] , [phi], r) ; 
<L-presented group on the generators [a, b, c, d ]> 

Then we kill the eighth term of the lower central series of gam, and look at the group 
generated by the images of {rj*'^ , r^^ , r^'' , rf^ , r\^^}. 

gap> AssignGeneratorVariables Cgam) ; ; 

#1 Assigned the global variables [ a, b, c, d ] 

gap> rels := [CommCd,d~a) ,Comm(d,c~a*b) ,CommCd, Cc~a*b) ~c) ,CommCc~a*b,c*b~a) , 

> CommCc,c~Cc~a))] ; ; 

gap> pi := NqEpimorphismNilpotentQuotient Cgam, 7);; 
gap> relspi := ListCrels, x -> x~pi) ; ; 
gap> StructureDescriptionCGroupCrelspi) ) ; 
"C2 X C2 X C2 X C2 X C2" 



This is (Z/2Z)^, as we wanted to prove. 



□ 
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